The maximum-rank minimum-term-rank theorem for the pivotal transforms of a matrix
نویسندگان
چکیده
منابع مشابه
Maximum rank matrix completion
The maximum rank completion problem is the problem of, given a partial matrix (that is, a matrix where we are only given some of the entries), ll in the unknown entries in such a way as to maximize the rank. Applications include bipartite matching and matroid intersection for linearly represented matroids. We describe an algorithm that nds a maximum rank completion by perturbing an arbitrary co...
متن کاملThe Rank+Nullity Theorem
The rank+nullity theorem states that, if T is a linear transformation from a finite-dimensional vector space V to a finite-dimensional vector space W , then dim(V ) = rank(T ) + nullity(T ), where rank(T ) = dim(im(T )) and nullity(T ) = dim(ker(T )). The proof treated here is standard; see, for example, [14]: take a basis A of ker(T ) and extend it to a basis B of V , and then show that dim(im...
متن کاملFreud, Rank and, the problem of anxiety
Anxiety has always been a phenomenon of great importance among psychoanalysts. Freud, as the founder of psychoanalysis, took much notice of this phenomenon from the beginning of his career, and he was always trying to give a comprehensive explanation for this problem. Therefore, throughout his career, he modified his theories about anxiety frequently, and even one time, he changed his whole the...
متن کاملMaximum entropy low-rank matrix recovery
We propose a novel, information-theoretic method, called MaxEnt, for efficient data requisition for low-rank matrix recovery. This proposed method has important applications to a wide range of problems in image processing, text document indexing and system identification, and is particularly effective when the desired matrix X is high-dimensional, and measurements from X are expensive to obtain...
متن کاملOn the t-Term Rank of a Matrix
For t a positive integer, the t-term rank of a (0, 1)-matrix A is defined to be the largest number of 1s in A with at most one 1 in each column and at most t 1s in each row. Thus the 1-term rank is the ordinary term rank. We generalize some basic results for the term rank to the t-term rank, including a formula for the maximum term rank over a nonempty class of (0, 1)-matrices with the the same...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1969
ISSN: 0024-3795
DOI: 10.1016/0024-3795(69)90015-9